Lúc đầu, các sharif của Hejaz nói chung tránh can dự vào đời sống công cộng.[6] Tình thế này thay đổi vào nửa cuối của thế kỷ 10 khi giáo phái Qarmat nổi lên. Giáo phái Qarmat chỉ đạo các cuộc tấn công ở cấp bộ lạc nhằm vào Iraq, Syria và phần lớn bán đảo Ả Rập, gây gián đoạn dòng người hành hương đến Mecca.[6] Năm 930, giáo phái này tấn công Mecca, và lấy trộm Đá Đen khỏi Kaaba, khiến cho khalip của Abbas tại Baghdad lúng túng.[6] Abu al-Misk Kafur là một chư hầu của Abbas và là người cai trị Ai Cập, ông thuyết phục giáo phái Qarmat kết thúc các cuộc tấn công và trả lại Đá Đen cho Mecca để đổi lấy cống nạp thường niên. Nhằm gia tăng an toàn cho khách hành hương, ông chọn một trong số các sharif của Hejaz là Jaafar al-Musawi, và lập người này làm emir của Mecca vào khoảng năm 964.[6]

Đến khi Vương triều Fatima theo giáo phái Shia Ismail chinh phục Ai Cập vào năm 973, họ bắt đầu bổ nhiệm các sharif của Mecca từ những hậu duệ của Jaafar al-Musawi. Năm 1012, Emir của Mecca là Abdul-Futuh tự xưng là khalip, song người này bị thuyết phục từ bỏ tước hiệu trong cùng năm.[6] Quân chủ đầu tiên của Vương triều Sulayhi chinh phục toàn Yemen vào năm 1062, và tiến về phía bắc nhằm đánh chiếm Hejaz. Họ được bổ nhiệm làm emir của Mecca trong một khoảng thời gian.[6] Do quyền lực của hệ Sunni bắt đầu phục hồi sau năm 1058, các emir của Mecca duy trì lập trường nước đôi giữa Fatima và các Seljuk của Isfahan.[6] Sau khi Saladin lật đổ Vương triều Fatima vào năm 1171, Vương triều Ayyub mong muốn thiết lập chủ quyền của mình đối với Mecca. Tuy nhiên, can dự liên tục của họ trong tranh chấp triều đại đã dẫn đến một giai đoạn bên ngoài tự do can thiệp vào Hejaz.[6]

Đến khoảng năm 1200, một sharif có tên là Qatada ibn Idris đoạt được quyền lực và được sultan của Ayyub công nhận là emir.[7] Ông trở thành người sáng lập một triều đại nắm quyền tại tiểu vương quốc cho đến khi nó bị bãi bỏ vào năm 1925.[6] Vương triều Mamluk kế tục cai quản Hejaz, và biến khu vực thành một tỉnh thông thường của đế quốc này sau năm 1350.[8] Jeddah trở thành một căn cứ của quân Mamluk trong các chiến dịch của họ trên biển Đỏ và Ấn Độ Dương, vì thế nó thay thế Yanbu trong vai trò là trung tâm mậu dịch hàng hải chính yếu trên bờ biển Hejaz. Bằng cách khiến cho nội bộ gia tộc của sharif chống đối lẫn nhau, người Mamluk đạt được quyền kiểm soát cao độ đối với Hejaz.[8]